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SHUFFLE INSTRUCTIONS 

Field of the Invention 

The invention relates to computer systems, and in particular, to an apparatus and 
method for performing multi-dimensional computations using a shuffle operation. 

5 Background 

A Single Instruction, Multiple Data (SIMD) architecture improves efficiency of 
multi-dimensional computations. Implemented in computer systems, the SIMD architecture 
enables one instruction to operate on data simultaneously, rather than on a single data. In 
particular, SIMD architectures take advantage of packing many data elements within one 
10 register or memory location. With parallel hardware execution, multiple operations can be 
performed with one instruction, resulting in significant performance improvement. 

Although many applications currently in use can take advantage of such operations, 
known as vertical operations, there are a number of important applications which require 
the rearrangement of the data elements before vertical operations can be implemented so as 
15 to provide realization of the application. Examples of some important applications include 
the dot product and matrix multiplication operations, which are commonly used in 3-D 
graphics and signal processing applications. 

One problem with rearranging the order of data elements within a register or 
memory word is the mechanism used to indicate how the data should be rearranged. 
20 Typically, a mask or control word is used. The control word must include enough bits to 
indicate which of the source data fields must be moved into each destination data field. For 
example, if a source operand has eight data fields, requiring three bits to designate any 
given data field, and the destination register has four data fields, (3x4) or 12 bits are 
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required for the control word. However, on a processor implementation where there are 
less than 12 bits available for the control register, a full shuffle cannot be supported. 

Therefore, there is a need for a way to reorganize the order of data elements where 
less than the full number of bits is available for a control register. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following drawings in 
which like reference numerals refer to like elements wherein: 

Figure 1 illustrates an exemplary computer system in accordance with one 
embodiment of the invention; 

Figure 2 illustrates the operation of the move instruction in accordance with one 
embodiment of the invention; 

Figures 3 A to 3C illustrate the shuffle instructions in accordance with the 
embodiments of the invention; 

Figures 4A to 4C illustrate the operation of the shuffle instructions in accordance 
with the embodiments of the invention; 

Figure 5 illustrates an example of a control word; 

Figures 6A to 6C illustrate the operation of the shuffle instruction in accordance 
with the embodiments of the invention; 

Figure 7 is a general block diagram illustrating the usage of a digital filter which 
utilizes shuffle operations, for filtering a television broadcast signal in accordance with one 
embodiment of the invention; 

Figure 8 is a general block diagram illustrating the use of shuffle operations, in 
rendering graphical objects in animation. 
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DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth to provide a 
thorough understanding of the invention. However, it will be understood by one of ordinary 
skill in the art that the invention may be practiced without these specific details. In other 
5 instances, well-known circuits, structures and techniques have not been shown in detail in 
order not to obscure the invention. 

One embodiment of the invention provides a way to reorganize the order of data 
elements where less than the full number of bits is available for a control register. Herein, a 
method and apparatus are described for moving data elements in a packed data operand (a 

10 shuffle operation). The shuffle operation allows shuffling of certain-sized data, including 
128-bit data, from a source register into a destination register. The destination register may 
be the same as a source register. The shuffle instruction is useful in data reorganization and 
in moving data into different locations of the register to allow, for example, extra storage 
for scalar operations, or to facilitate conversion between data formats such as from packed 

1 5 integer to packed floating point and vice versa. 

The term "registers" is used herein to refer the on-board processor storage locations 
that are used as part of macro-instructions to identify operands. In other words, the registers 
referred to herein are those that are visible from the outside of the processor (from a 
programmers perspective). The registers described herein can be implemented by circuitry 
20 within a processor using any number of different techniques, such as dedicated physical 

registers, dynamically allocated physical registers using register renaming, combinations of 
dedicated and dynamically allocated physical registers, and the. like. Registers may also be 
emulated using general or special purpose storage locations. However, all these register 
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techniques provide a "register" in that an instruction which accesses a register is given an 
acceptable storage location. The term "computer readable medium" includes, but is not 
limited to portable or fixed storage devices, optical storage devices, and any other memory 
devices capable of storing computer instructions and/or data. Here, "computer instructions" 
5 are software or firmware including data, codes, and programs that can be read and/or 

executed to perform certain functions. Also, the term "upper half refers to the first half of 
an operand or register and contains the "high data elements." Similarly, "lower half refers 
to the second half of an operand or register and contains the ''low data elements." 

Figure 1 illustrates one of many embodiment of a computer system 100 which 
10 implements the principles of the present invention. Computer system 100 comprises a 
processor 105, a storage device 1 10, and a bus 115. The processor 105 is coupled to the 
storage device 1 10 by the bus 1 15. In addition, a number of user input/output devices 120, 
such as a keyboard, mouse and display, are also coupled to the bus 115. 

The processor 105 represents a central processing unit of any type of architecture, 
15 such as Complex Instruction Set Computer (CISC), Reduced Instruction Set Computer 

(RISC), very long instruction word (VLIW), or a hybrid architecture (e.g., a combination of 
hardware and software translation). Also, the processor 105 could be implemented on one 
or more chips. The storage device 110 represents one or more mechanisms for storing data. 
For example, the storage device 1 10 may include read only memory (ROM), random access 
20 memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory 
devices, and/or other machine-readable mediums. The bus 115 represents one or more 
buses (e.g., Accelerated Graphics Port "AGP", Peripheral Component Interconnect "PCI", 
Industry Standard Architecture "ISA", Extended Industry Standard Architecture "EISA", 
Video Electronics Standard Architecture "VESA" and the like) and bridges (also termed as * 
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bus controllers). While this embodiment is described in relation to a single processor 
computer system, the invention could be implemented in a multi-processor computer 
system. In addition, while this embodiment is described in relation to a 128-bit computer 
system, the invention is not limited to a 128-bit computer system. 

5 Furthermore, devices including but not limited to one or more of a network 130, a 

TV broadcast signal receiver 131, a fax/modem 132, a digitizing unit 133, a sound unit 134, 
and a graphics unit 135 may optionally be coupled to bus 115. The network 130 represents 
one or more network connections (e.g., an Ethernet connection). The TV broadcast signal 
receiver 131 represents a device for receiving TV broadcast signals, the fax/modem 132 

10 represents a fax and/or modem for receiving and/or transmitting analog signals. The 
digitizing unit 133 represents one or more devices for digitizing images (e.g., a scanner, 
camera, etc.). The sound unit 134 represents one or more devices for inputting and/or 
outputting sound (e.g., sound card, microphones, speakers, magnetic storage devices, 
optical storage devices, etc.). The graphics unit 135 represents one or more devices for 

1 5 generating images (e.g., graphics card). 

Figure 1 also illustrates that the storage device 110 has stored therein data 140 and 
software 145. Data 140 represents data stored in one or more of the formats described 
herein. Software 145 represents the necessary code for performing any and/or all of the 
techniques in accordance with the present invention. It will be recognized by one of 
20 ordinary skill in the art that the storage device 1 10 may contain additional software (not 
shown), which is not necessary to understanding the invention. 

Figure 1 additionally illustrates that the processor 105 includes decode unit 150, a 
set of registers 151, execution unit 152, and an internal bus 153 for executing instructions. 
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It will be recognized by one of ordinary skill in die art that the processor 105 contains 
additional circuitry, which is not necessary to understanding the invention. The decode unit 
150, registers 151 and execution unit 152 are coupled together by internal bus 153. The 
decode unit 150 is used for decoding instructions received by processor 105 into control 
5 signals and/or microcode entry points. In response to these control signals and/or 

microcode entry points, the execution unit 152 performs the appropriate operations. The 
decode unit 150 may be implemented using any number of different mechanisms (e.g., a 
look-up table, a hardware implementation, a programmable logic array "PLA"). While the 
decoding of the various instructions is represented herein by a series of if/then statements, it 
10 is understood that the execution of an instruction does not require a serial processing of 
these if/then statements. Rather, any mechanism for logically performing this if/then 
processing is considered to be within the scope of the implementation of the invention. 

The decode unit 150 is shown including a packed data instruction set 160 for 
performing operations on packed data. In one possible embodiment, the packed data 

15 instruction set 160 includes the following instructions: a move instruction(s) 162 and a 
shuffle instruction(s) 164. The number format for the instructions can be any formant 
including signed and unsigned integers, floating-point numbers, and non-numeric data. The 
operation of these instructions is described herein. While one embodiment is described in 
which the packed data instructions operate on integer data, alternative embodiments may 

20 contain different formats and still utilize the teachings of the invention. 

In addition to the packed data instructions, processor 105 can include new 
instructions and/or instructions similar to or the same as those found in existing general 
purpose processors. For example, in one embodiment, the processor 105 supports an 
instruction set which is compatible with the Intel® Architecture instruction set used in the 
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Pentium® IV processor. Alternative embodiments of the invention may contain more or 
less, as well as different, packed data instructions and still utilize the teachings of the 
invention. 

The registers 151 represent a storage area on processor 105 for storing information, 
5 including control/status information, integer data, floating point data, and packed data. It 
will be understood by one of ordinary skill in the art that one aspect of the invention is the 
described instruction set for operating on packed data as well as how the instructions are 
used. According to these aspects of the invention, the storage area used for storing the 
packed data is not critical. The term data processing system is used herein to refer to any 
10 machine for processing data, including the computer systems(s) described with reference to 
Figure 1. 

While one embodiment of the invention is described in which the processor 105, 
executing the packed data instructions operates on 128-bit packed data operands containing 
eight 16-bit packed data elements called "words," the processor 105 can operate on packed 

15 data in several different packed data formats. For example, in one embodiment, packed 
data can be operated on a "byte" format or a "double word" (dword) format. The packed 
byte format includes sixteen separate 8-bit data elements and the packed dword format 
includes four separate 32-bit data elements. While certain instructions are discussed below 
with reference to integer data, the instructions may be similarly applied the other packed 

20 data formats. 

The shuffle instruction is part of a family of many different instructions which 
operate with Single Instruction, Multiple Data (SIMD) architecture. For example, Figure 2 
illustrates the operation of the move instruction 162 according to one embodiment of the 
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invention. In this example, the move instruction 162 moves bits of data from one register 
xmmO to another register xmml or from one memory location to another. In one 
embodiment, 128-bits representing eight packed words are moved from one memory 
location to another or from one register to another. 

5 Figure 3 A illustrates a shuffle instruction 164 according to one embodiment of the 

invention. In this embodiment, the shuffle instruction 164 is able to shuffle any one of the 
high data elements 312 {X7 ~ X4} from the source operand 3 10 to the upper half 322 of the 
destination operand 320. For example, in a given 128-bit packed data with eight 16-bit 
words, a shuffle instruction PSHUFHW shuffles the high words from a source operand into 
10 the upper half of a destination operand. 

Figure 3B illustrates a shuffle instruction 164 according to another embodiment of 
the invention. In this embodiment, the shuffle instruction 164 is able to shuffle any one of 
the low data elements 332 {X3 ~ X0} from the source operand 330 to the lower half of the 
destination operand 340. For example, in a given 128-bit packed source data operand with 
15 eight 16-bit words, a shuffle instruction PSHUFLW shuffles the low words from a source 
operand into the lower half of a destination operand. 

Figure 3C illustrates a shuffle "instruction 164 according to yet another embodiment 
of the invention. In this embodiment, a shuffle instruction PSHUFD is able to shuffle any 
one of the four 32-bit data elements {Y3 - Y0} from a 128-bit packed source data operand 
20 350 into a 128-bit packed destination data operand 360. 

I. SHUFFLE OPERATION 

Figure 4A illustrates a technique for performing a shuffle operation according to one 
embodiment of the invention. In this application, data is represented by ovals, while 
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instructions are represented by rectangles. Beginning from a start state, the process S400 
proceeds to block S410, where X0 ~ X7 are stored as data elements in a packed data item 
410. For present discussion purposes, each data element is 16-bits wide and is contained in 
a source register XmmO, in the following order: 

5 |X7|X6|X5|X4|X3|X2|X1|X0| 

The process S500 then proceeds to block S415, where a shuffle instruction is 
performed on the contents of register XmmO (data item 410) to shuffle any one of the four 
high data elements from XmmO to the upper half of a destination register, Xmml for 
present discussion purposes. The resulting data item 420 is as follows: 

1 0 | {X7,X6,X5,X4} | {X7,X6,X5,X4} | {X7,X6,X5,X4} | {X7,X6,X5,X4} |X3|X2|X1 |X0| 

Figure 4B illustrates another embodiment of the invention. As in Figure 4A, data is 
represented by ovals, while instructions are represented by rectangles. Beginning from a 
start state, the process S430 proceeds to block S440, where numbers X0 ~ X7 are stored as 
data elements in a packed data item 440. For present discussion purposes, each data 
15 element is 16-bits wide and is contained in source register XmmO, in the following order: 

|X7|X6|X5|X4|X3|X2|X1|X0| 

The process S430 then proceeds to block S445, where a shuffle instruction is 
performed on the contents of register XmmO (data item 430) to shuffle any one of the four 
low data elements from XmmO to the lower half of a destination register, Xmml for present 
20 discussion purposes. The resulting data item 450 is as follows: 

|X7|X6|X5|X4|{X3,X2,X1,X0}|{ X3,X2,X1,X0}|{ X3,X2,X1,X0}|{ X3,X2,X1,X0}| 
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Figure 4C illustrates another embodiment of the invention, where data is represented 
by ovals and instructions are represented by rectangles. Beginning from a start state, the 
process S460 proceeds to block S470, where Y0 ~ Y3 are stored as data elements in a 
packed data item 470. For present discussion purposes, each data element is 16-bits wide 
and is contained in source register XmmO, in the following order: 

|Y3|Y2|Y1|Y0| 

The process S460 then proceeds to block S475, where a shuffle instruction is 
performed on the contents of register XmmO (data item 470) to shuffle any one of the 16-bit 
data elements from XmmO to a destination register, Xmml for present discussion purposes. 
The resulting data item 480 is as follows: 

|{Y3,Y2,Y1,Y0}|{Y3,Y2,Y1,Y0}|{Y3,Y2,Y1,Y0}|{Y3,Y2,Y1,Y0}| 

Accordingly, a shuffle operation is performed. Although Figures 4A and 4B 
illustrate examples of the shuffle operation with data operands having eight data elements, 
the principles of the invention may also be implemented in data operands having a multiple 
portions of data elements. For a packed data operand having at least two portions of data 
elements, a portion of data elements in the m th position of the packed data operand is 
selected. A set of data elements from the portion of data elements in the m th location is then 
selected. Thereafter, each data element in the selected set of data elements is copied to 
specified data fields located in the corresponding portion, i.e. the m th location, of a 
destination operand. Note the multiple portions in a data operand may include equal or 
different number of data elements depending upon the control word. In the embodiment 
shown in Figures 4A and 4B, there are two portions, i.e. m = 2, of four data elements. With 



42390P 10924 



an 8-bit immediate value, either the high data elements or the low data elements is selected 
and shuffled. 

Also, in the described embodiments, the source register or operand and the 
destination register or operand may be the same, i.e. XmmO = Xmml in FIGS. 4A ~ 4C. 
Furthermore, the processes S400 and S430 can be combined. In such case, after storing X0 
~ X7 as data elements in the packed data item, the high data elements is shuffled and then 
the low data elements is shuffled. Here, the low data elements can be shuffled before 
shuffling the high data elements. 

An 8-bit immediate value (imm8), as shown in Figure 5, is used as a field of control 
bits for the control word to indicate how data elements should be shuffled. For example, in 
the shuffling process of Figure 4A, bits 0 and 1 of the control word indicate which of the 
four data elements in the upper half of the source register are shuffled into the first high data 
element location or the fifth location of the destination register. Bits 2 and 3 of the control 
word indicate which of the four data elements in the upper half of the source register are 
shuffled into the second high data element location or sixth location of the destination 
register. Bits 4 and 5 of the control word indicate which of the four data elements in the 
upper half of the source register are shuffled into the third high data element location or 
seventh location of the destination register. Bits 6 and 7 of the control word indicate which 
of the four data elements in the upper half of the source register are shuffled into the fourth 
high data element location or eighth location of the destination register. 

Similarly, in the shuffling process of Figure 4B, for example, bits 0 and 1 of the 
control word indicate which of the four data.elements in the lower half of the source register 
are shuffled into the first low data element location or the first location of the destination 

1 o 
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register. Bits 2 and 3 of the control word indicate which of the four data elements in the 
lower half of the source register are shuffled into the second low data element location or 
second location of the destination register. Bits 4 and 5 of the control word indicate which 
of the four data elements in the lower half of the source register are shuffled into the third 
low data element location or third location of the destination register. Bits 6 and 7 of the 
control word indicate which of the four data elements in the lower half of the source register 
are shuffled into the fourth low data element location or fourth location of the destination 
register. 

An 8-bit immediate value is also used for the shuffling process of Figure 4C. Here, 
bits 0 and 1 of the control word indicate which of the four 16-bit data elements in the source 
register are shuffled into the first data element location of the destination register. Bits 2 
and 3 of the control word indicate which of the four 16-bit data elements in the source 
register are shuffled into the second data element location of the destination register. Bits 4 
and 5 of the control word indicate which of the four 16-bit data elements in the source 
register are shuffled into the third data element location of the destination register. Bits 6 
and 7 of the control word indicate which of the four 16-bit data elements in the source 
register are shuffled into the fourth data element location of the destination register. 

Specifically, given a source operand with eight data elements contained in the 
following order: 

|H|G|F|E|D|C|B|A| 

and given a shuffle control word having a field of control bits 10001 111 for shuffling the 
high data elements, the result of the shuffle is as follows: 

. . |G|E|H|H|D|C|B|A| 
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It will be recognized by one of ordinary skill in the art that the size of the shuffle 
control word may vary depending without loss of compatibility with the present invention, 
depending on the number of data elements in the source data operand and the number of 
fields in the destination register. 

5 Figure 6 A illustrates a schematic for performing a shuffle operation on the high data 

elements according to one embodiment of the invention. The device 600 reads the contents 
of a source packed data operand 610. A four to one data multiplexer 612 shuffles any one of 
data elements {H,G,F,E} from data operand 610 into the first high data element location of 
destination data item 620. A four to one data multiplexer 614 shuffles any one of data 

10 elements {H,G,F,E} from data operand 610 into the second high data element location of 
destination data item 620. A four to one data multiplexer 616 shuffles any one of data 
elements {H,G,F,E} from data operand 610 into the third high data element location of 
destination data item 620. A four to one data multiplexer 618 shuffles any one of data 
elements {H,G,F,E} from data operand 610 into the fourth high data element location of 

1 5 destination data item 620. 

For performing a shuffle operation on the high data elements according to one 
embodiment of the invention, a device reads the contents of a source packed data operand 
610. Any one of data elements {H,F,F,E} from the data operand 610 are shuffled into the 
upper half of destination data item 620. The source data operand 610 may be the same as 
20 the destination data item 620. This method of shuffling may be performed with an 8-bit 
control word. 

Figure 6B illustrates a schematic for performing a shuffle operation on the low data 
elements according to one embodiment of the invention. The device 630 reads the contents 

1 A 
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of a source packed data operand 653. A four to one data multiplexer 642 shuffles any one of 
data elements {D,C,B>A} from data operand 640 into the first low data element location of 
destination data item 650. A four to one data multiplexer 644 shuffles any one of data 
elements {D,C,BA} from data operand 640 into the second low data element location of 
destination data item 650. A four to one data multiplexer 646 shuffles any one of data 
elements {D,C,B ? A} from data operand 640 into the third low data element location of 
destination data item 650. A four to one data multiplexer 648 shuffles any one of data 
elements {D,C 5 B,A} from data operand 640 into the fourth low data element location of 
destination data item 650. 

For performing a shuffle operation on the low data elements according to one 
embodiment of the invention, a device reads the contents of a source packed data operand 
640. Any one of data elements {D,C,B,A} from the data operand 653 are shuffled into the 
lower half of destination data item 650. The source data operand 640 may be the same as 
the destination data item 650. This method of shuffling may be performed with an 8-bit 
control word. 

Figure 6C illustrates a schematic for performing a shuffle operation on the four 16- 
bit data elements according to one embodiment of the invention. The device 660 reads the 
contents of a source packed data operand 670. A four to one data multiplexer 672 shuffles 
any one of data elements {D,C,B>A} from data operand 670 into the first low data element 
location of destination data item 680. A four to one data multiplexer 674 shuffles any one 
of data elements {D,C,B>A} from data operand 670 into the second low data element 
location of destination data item 680. A four to one data multiplexer 676 shuffles any one 
of data elements {D,C,B>A} from data operand 670 into the third low data element location 
of destination data item 680. A four to one data multiplexer 678 shuffles any one of data 
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elements {D,C,B>A} from data operand 670 into the fourth low data element location of 
destination data item 680. 

For performing a shuffle operation on the low data elements according to one 
embodiment of the invention, a device reads the contents of a source packed data operand 
5 670. Any one of data elements {D,C,B,A} from the data operand 670 are shuffled into the 
low locations of destination data item 680. The source data operand 670 may be the same 
as the destination data item 680. This method of shuffling may be performed with an 8-bit 
control word. 

Accordingly, a shuffle operation is performed. Although Figures 6A and 6B 
10 illustrate examples of the shuffle operation with data operands having eight data elements, 
the principles of the invention may also be implemented in data operands having a multiple 
of 2 n data elements. Similarly, the principles of the example shuffle operation described 
with reference to Figure 6C may be implemented in data operands having four data 
elements. 

15 II. APPLICATION 

The shuffle instructions may be used as part of many different applications. One 
possible application allows flexibility to shift, rotate, or broadcast 128 bit data using a 
combination of the PSHUFHW, PSHUFLW, and PSHUFD instructions. 

For example, a 128-bit packed data can be rotated as follows where "movdq" is a 
20 move instruction; xmmO, xmml and foo are data operands where foo contains 
7777666655554444333322221 1 1 10000; and each number represents a byte, 
move data elements from foo to xmmO, 

xmmO then contains 7777666655554444333322221 1 1 10000; 
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pshufhw from xmmO to xmml with control word [0001 101 1], 

xmml then contains 4444555566667777333322221 1 1 10000; 

pshuflw from xmml to xmm2 with control word [0001 101 1], 

xmm2 then contains 444455556666777700001 1 1 122223333; 

pshufd from xmm2 to xmm2 with control word [01001 1 10], 

xmm2 then contains 00001 1 1 1222233334444555566667777. 

In another example, the highest 16 bits of a 128-bit packed data can be broadcasted 
as follows. 

move data elements from foo to xmmO, 

xmmO then contains 7777666655554444333322221 1 1 10000; 
pshufhw from xmmO to xmmO with control word [11111111], 

xmmO then contains 77777777777777773333222211110000; 
pshufd from xmmO to xmmO with control word [11111111], 

xmmO then contains 77777777777777777777777777777777. 

In the above examples, a decoder of a processor decodes a single instruction 
specifying a source and destination operands, and a field of control bits. Here, the field of 
control bits is an 8-bit immediate value. Thereafter, an execution unit of the processor, 
which is responsive to the single instruction and the field of control bits, generates a first 
portion of the destination operand comprised of data elements from the same portion of the 
source operand. 

Note that single instructions may be executed or emulated by dedicated hardware as 
well as software, or may be executed or emulated by a combination of hardware and 
software. For example, software routines may be used to decompose or change instructions 
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into another instruction set. Similarly, hardware may decompose instructions into multiple 
micro-instructions. In either case, the resulting execution performed by the hardware and/or 
software is still performed in response to a single instruction. 

Accordingly, a method for shuffling packed data elements includes decoding a 
5 single instruction specifying a source operand, a destination operand, and a field of control 
bits (e.g. 8-bit immediate value); and generating a first portion of the destination operand 
comprised of data elements from the same portion of the source operand, in response to the 
single instruction and the field of control bits. As the examples show, the portion is one of 
either the upper half or the lower half of the source and destination operands. Also, the 
10 source operand and the destination operand may be the same operand. 

Figure 7 shows a general block diagram illustrating the use of a digital filter which 
utilizes a shuffle operation for filtering a TV broadcast signal according to one embodiment 
of the invention. Figure 7 shows TV broadcast signals 703 representing a television 
broadcast being received by a receiving unit 706 of a computer system 700. The receiving 

15 unit 706 receives the TV broadcast signals 703 and transforms them into digital data 709. A 
digital filter unit 715 performs a digital filter (e.g., finite impulse response (FIR) and infinite 
impulse response (IIR)) on the digital data 709 using a set of coefficients 712. As a result, 
the digital filter unit 715 generates filtered data 718 (also termed as "filtered data items") 
representing the filtered analog TV broadcast signals. In performing the filtering operation, 

20 shuffle operations are implemented. The filtered data 718 are received by a video decoder 
721 for conversion into and audio & video data 724. The techniques performed by video 
decoder 721 are well known (see Jack, Smith, Keith, "NTSC/PAL Digital Decoder", Video 
Demystified, High Text Publications, Inc., 1993). The audio and video data can be used for 
any purpose (e.g., display on a screen). 
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In one embodiment, the computer system shown 100 in Figure 1 is used to 
implement the computer system 700 in Figure 7. In this embodiment, the TV broadcast 
signal receiver 131 acts as the receiving unit 706 and may include a TV tuner, an analog to 
digital converter, and a DMA channel. The TV broadcast signals 703 are received by the 
5 TV tuner, converted into digital data by the analog to digital converter, and then sorted in 
the storage device 1 10 by the DMA channel. It will be recognized by one of ordinary skill 
in the art that the digital data sorted by the TV broadcast signal receiver 131 may be stored 
in any number of formats. For example, the TV broadcast signal receiver 131 may store the 
data in the main memory in one or more of the formats described herein— storing two 

10 representations of each of the components of the data such that it may be read in as packed 
data item in the described formats. This data may then be accessed as packed data and 
copied into registers on the processor 105. Since the data is stored in the disclosed formats, 
the processor 105 can easily and efficiently perform the shuffle operation as described with 
reference to Figures 4 and 6. It will be recognized by one of ordinary skill in the art that the 

15 receiving unit 706 may encompass additional hardware, software, and/or firmware in the 
TV broadcast signal receiver 131 or software executing on the processor 105. For example, 
additional software may be sorted in the storage device 1 10 for further processing the data 
prior to the digital filter being performed. 

In this embodiment, the digital filter unit 718 is implemented using the processor 
20 105 and the software 145 to perform the digital filter. In this embodiment, the processor 
105, executing the software 145, performs the digital filter using shuffle operations, and 
stores the filtered data 718 in storage device 110. In this manner, the digital filter is 
performed by the host processor of the computer system, rather than the TV broadcast 
signal receiver 131. As a result, the complexity of the TV broadcast signal receiver 131 is 
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reduced. In this embodiment, the video decoder 721 may be implemented in any number of 
different combinations of hardware, software, and/or firmware. The audio and video data 
724 can then be sorted, and/or displayed on the display 1 35 and the sound unit 134, 
respectively. 

Figure 8 is a general block diagram illustrating the use of a shuffle operation for 
rendering graphical objects in animation according to one embodiment of the invention. 
Figure 8 shows a computer system 800 containing digital data 810 representing 3- 
dimensional (3D) graphics. The digital data 810 may be stored on a CD ROM or other type 
of storage device for later use. At sometime, the conversion unit 820 performs alteration of 
data using 3D geometry which includes the use of a shuffle operation to manipulate (e.g., 
scale, rotate, etc.) a 3D object in providing animation. The resulting graphical object 830 is 
then displayed on a screen display 840. The resulting graphical object may also be 
transmitted to a recording device (e.g., magnetic storage, such as tape). 

In one embodiment, the computer system 100 shown in Figure 1 is used to perform 
the graphics operation 800 from Figure 7. In this embodiment, the digital data 810 from 
Figure 8 is any data stored in the storage device 110 representing 3D graphics. In one 
embodiment, the conversion unit 820 from Figure 8 is implemented using the processor 105 
and the software 145 to alter data using 3D geometry. An example of such alteration of 
data includes the performance of a 3D transformation. In this embodiment, the processor 
105, executing the software 145, performs the transformation and stores the transformed 
data 830 in the storage device 110 and/or provide, the transformed data to the graphics unit 
135 of Figure 1. In this manner, the 3D manipulation performed by the host processor of 
the computer system is provided at an increased speed. The present invention thus 
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facilitates the performance of a shuffle operation through the use of available instruction 
sequences. 

While several examples uses of shuffle operations have been described, it will be 
understood by one of ordinary skill in the art that the invention is not limited to these uses. 
In addition, the foregoing embodiments are merely exemplary and are not to be construed as 
limiting the present invention. The present teachings can be readily applied to other types 
of apparatuses. The description of the present invention is intended to be ill ustrative, and 
not to limit the scope of the claims. Many alternatives, modifications, and variations will be 
apparent to those skilled in the art. 



